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CLAIMS 

What is claimed is: 

5 1. A memory board for a data storage system, comprising: 

an interface which is configured to couple to a bus of the data storage 

system; 

memory which is configured to store a doubly linked list data structure; 

and 

10 a memory board control circuit, coupled to the interface and the memory, 

the memory board control circuit being configured to: 

receive a modify command from a processor of a 
data storage system through the interface, the processor 
being configured to move data within the data storage 
1 5 system, 

atomically modify the doubly linked Ust data 
structure in accordance with the modify command, and 

provide a result to the processor of the data storage 
system through the interface in response to modifying the 
20 doubly linked list data structure. 



2. The memory board of claim 1 wherein the doubly linked list data structure is a 
doubly linked list shared data structure. 
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The memory board of claim 2 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a remove instruction, 
and wherein the memory board control circuit is configured to atomically modify 
the doubly linked list shared data structure by removing an entry from the doubly 
linked list shared data structure in response to the remove instruction. 

The memory board of claim 2 wherein the doubly Unked list shared data structure 
includes multiple entries, wherein the modify command is an add instruction, and 
wherein the memory board control circuit is configured to atomically modify the 
doubly linked list shared data structure by adding an entry to the doubly linked list 
shared data structure in response to the add instruction. 

The memory board of claim 2 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a move instruction, and 
wherein the memory board control circuit is configured to atomically modify the 
doubly linked list shared data structure by moving an entry from a first position in 
the doubly linked list shared data structure to a second position in the doubly 
linked list shared data structure in response to the move instruction. 

The memory board of claim 2 wherein the memory board control circuit is 
configured to atomically modify the doubly linked Hst shared data structure by 
performing a series of individual transactions on the doubly linked list shared data 
structure, and wherein the memory board control circuit is configured to provide, 
as the result, a series of transaction outputs respectively corresponding to the 
series of individual transactions. 
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7. A data storage system, comprising: 

a set of storage devices; 

a processor which is configured to move data to and from the set of 
storage devices; 
5 a bus coupled to the processor; and 

a memory board that includes (i) an interface which couples to the bus, (ii) 
memory which is configured to store a doubly linked list data structure, and (iii) a 
memory board control circuit, coupled to the interface and the memory, the 
memory board control circuit being configured to: 
10 receive a modify command from the processor of 

the data storage system through the interface and the bus, 

atomically modify the doubly linked list data 
structure in accordance with the modify command, and 

provide a result to the processor of the data storage 
1 5 system through the interface and the bus in response to 

modifying the doubly linked list data structure. 

8. The data storage system of claim 7 wherein the doubly linked list data structure is 
a doubly linked list shared data structure, 

20 

9. The data storage system of claim 8 wherein the doubly linked list shared data 
structure includes multiple entries, wherein the modify command is a remove 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly linked list shared data structure by removing an 

25 entry from the doubly linked list shared data structure in response to the remove 

instruction. 
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10. The data storage system of claim 8 wherein the doubly linked list shared data 
structure includes multiple entries, wherein the modify command is an add 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly hnked list shared data structure by adding an entry 
to the doubly linked list shared data structure in response to the add instruction. 

11. The data storage system of claim 8 wherein the doubly linked list shared data 
structure includes multiple entries, wherein the modify command is a move 
instruction, and wherein the memory board control circuit is configured to 
atomically modify the doubly linked list shared data structure by moving an entry 
from a first position in the doubly linked list shared data structure to a second 
position in the doubly linked list shared data structure in response to the move 
instruction. 



15 12. The data storage system of claim 8 wherein the memory board control circuit is 
configured to atomically modify the doubly linked list shared data structure by 
performing a series of individual transactions on the doubly linked list shared data 
structure, and wherein the memory board control circuit is further configured to 
provide, as the result, a series of transaction outputs respectively corresponding to 

20 the series of individual transactions. 



The data storage system of claim 12 wherein the series of transaction outputs 
provided by the memory board control circuit includes a first transaction output 
and a second transaction output; wherein the processor is configured to (i) 
generate a pseudo transaction output based on the first transaction output and (ii) 
compare the pseudo transaction output to the second transaction output in order to 
error check operation of the memory board. 
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14. In a memory board of a data storage system, a method for accessing a doubly 
linked list data structure, the method comprising the steps of: 

receiving a modify command from a processor of a data storage system 
through a bus of the data storage system, the processor being configured to move 
data within the data storage system, 

atomically modifying the doubly linked list data structure in accordance 
with the modify command, and 

providing a result to the processor of the data storage system through the 
bus in response to modifying the doubly linked list data structure. 



15. The method of claim 14 wherein the step of atomically modifying the doubly 
linked list data structure includes the step of: 

updating, as the doubly linked list data structure, a doubly linked list 
shared data structure in an atomic manner. 

15 

16. The method of claim 15 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a remove instruction, 
and wherein the step of updating the doubly linked list shared data structure 
includes the step of: 

20 removing an entry from the doubly linked list shared data structure in 

response to the remove instruction. 
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17. The method of claim 1 5 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is an add instruction, and 
wherein the step of updating the doubly linked list shared data structure includes 
the step of: 

5 adding an entry to the doubly Unked list shared data structure in response 

to the add instruction. 

18. The method of claim 1 5 wherein the doubly linked list shared data structure 
includes multiple entries, wherein the modify command is a move instruction, and 

10 wherein the step of updating the doubly linked list shared data structure includes 

the step of: 

moving an entry from a first position in the doubly linked list shared data 
structure to a second position in the doubly linked list shared data structure in 
response to the move instruction. 

15 

1 9. The method of claim 1 5 wherein the step of updating the doubly linked list shared 
data structure includes the step of: 

performing a series of individual transactions on the doubly 
linked list shared data structure, and 
20 wherein the step of providing the result includes the step of: 

outputtingj as the result, a series of transaction outputs 
respectively corresponding to the series of individual transactions. 
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20, The method of claim 19 wherein the series of transaction outputs provided by the 
memory board control circuit includes a first transaction output and a second 
transaction output; and wherein the method further comprises the step of: 

performing an error handling routine in response to an error message from 
5 the processor resulting from (i) generation of a pseudo transaction output based on 

the first transaction output and (ii) a comparison of the pseudo transaction output 
to the second transaction output in order to error check operation of the memory 
board. 



10 21. A memory board control circuit for accessing a doubly linked list data structure of 
a data storage system, the memory board control circuit being mountable to a 
memory board, the memory board control circuit comprising: 

an input port that couples to a bus of the data storage system; 
an output port that couples to the bus of the data storage system; and 
15 control logic, connected to the input port and to the output port, that is 

configured to: 

receive a modify command from a processor of a 
data storage system through the input port, the processor 
being configured to move data within the data storage 
20 system, 

atomically modify the doubly linked list data 
structure in accordance with the modify command, and 

provide a result to the processor of the data storage 
system through the output port in response to modifying the 
25 doubly linked list data structure. 
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22. The memory board control circuit of claim 21 wherein the doubly linked list is a 
doubly linked list shared data structure. 



